Trong khi bảy phần đầu tiên dựa trên huyền thoại Hy Lạp, phiên bản này đưa dòng game đến với huyền thoại Bắc Âu. Người chơi có thể khám phá sáu trong chín thế giới trong thần thoại Bắc Âu. Trước thời đại Viking, phần lớn trò chơi diễn ra ở thời đại Norway cổ trên Midgard, nơi cư trú của loài người, vô số các loài quái vật và cũng là thế giới mà thần thoại Hy Lạp tồn tại. Khi càng ngày càng nhiều sinh vật xuất hiện, con người bắt đầu bỏ trốn.

Những thế giới người chơi bắt gặp trong câu truyện bao gồm: Alfheim, ngôi nhà của những yêu tinh ánh sáng và bóng tối; Helheim, vùng đất giá lạnh của cái chết; Jötunheim, vùng đồi núi hiểm trở của những người khổng lồ. Ngoài ra còn có những thế giới người chơi có thể khám phá bao gồm: Niflheim, thế giới sương mù độc và vùng đất mê cung, và vùng đất lửa Muspelheim, với sáu Thử Thách của Muspelheim. Lối vào đến ba thế giới còn lại — Asgard, ngôi nhà của các vị thần Æsir, Vanaheim, ngôi nhà của các vị thần Vanir, và Svartalfheim, ngồi nhà của những thần lùn — đã bị chặn bởi người cai trị Asgard và những vị thần Æsir gods, Odin.